def isPrime(v):
    if v==1: return False
    j=True
    h=v-1
    while h>1:
        if not v%h:
            j=False
            break
        h-=1
    return j
n=input()
d=[]
for i in range(len(n)):
    for h in range(i+1,len(n)+1):
        v=int(n[i:h])
        if isPrime(v):
            d+=[v]
print(max(d) if d else 0)
